Performance Analysis of Huffman Coding Algorithm
ثبت نشده
چکیده
Huffman coding is such a widespread method for creating prefix-free codes. Huffman code is used as a synonym for prefix-free code even when such a code is not produced by Huffman's algorithm. Huffman coding is an efficient source coding algorithm for source symbols that are not equally probable. It yields the smallest possible number of code symbols per source symbol [7]. In this paper, the Lossless method of compression and decompression is proposed using a simple coding technique called Huffman coding which is used on text string as well as on different image file formats for performance analysis. The results reveals that the original image used for coding is almost close to the decoded output image. Keywords— Huffman coding, bpp, CR, JPEG, PSNR.
منابع مشابه
Image Compression using hybrid of DWT,DCT and Huffman Coding
This research paper presents a proposed method for the compression of medical images using hybrid compression technique (DWT, DCT and Huffman coding). The objective of this hybrid scheme is to achieve higher compression rates by first applying DWT and DCT on individual components RGB. After applying this image is quantized to calculate probability index for each unique quantity so as to find ou...
متن کاملEvaluation of Huffman and Arithmetic Algorithms for Multimedia Compression Standards
Compression is a technique to reduce the quantity of data without excessively reducing the quality of the multimedia data.The transition and storing of compressed multimedia data is much faster and more efficient than original uncompressed multimedia data. There are various techniques and standards for multimedia data compression, especially for image compression such as the JPEG and JPEG2000 s...
متن کاملHybrid Compression Technique Using Linear Predictive Coding for Electrocardiogram Signals
Linear Predictive Coding (LPC) is used for analysis and compression of speech signals. Whereas Huffman coding is used forElectrocardiogram (ECG) signal compression. This paper presents a hybrid compression technique for ECG signal using modifiedHuffman encoding andLPC.The aim of this paper is to apply the linear prediction coding and modified Huffman coding for analysis, compression and predict...
متن کاملAn adaptive-search residual vector quantizer for airborne reconnaissance
A lossy image compression algorithm designed for highspeed, high quality data applications is described. The algorithm consists of a vector quantizer followed by a modified Huffman entropy encoder. The quantizer is a meanremoved, adaptive-search, residual vector quantizer. A few details of a high-speed hardware implementation for reconnaissance are given, as well as an example of the performanc...
متن کاملRobust Joint Huffman and Convolutional Decoding
We introduce a joint decoding algorithm for a Huffman source code followed by a convolutional channel code. The algorithm incorporates a restriction to valid Huffman codewords into the convolutional code’s trellis. Performance is improved by this restriction. Furthermore, soft Huffman decoding is implicitly included, and a priori probabilities of input symbols can be easily exploited, if availa...
متن کامل